W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Bajtazar ma talię złożoną z kart, które lubi tasować. Pozycje kart w talii są ponumerowane od 1 do . Bajtazar doszedł w tasowaniu do takiej wprawy, że za każdym razem wychodzi mu to tak samo, tzn. karta z pozycji () przechodzi zawsze na tę samą pozycję . Takie tasowanie powtarza razy. Na koniec karta z pozycji znajduje się na pozycji .
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajdują się dwie dodatnie liczby całkowite i (). W kolejnych wierszach znajdują się kolejne elementy ciągu , po jednym w wierszu. W wierszu znajduje się liczba całkowita - końcowa pozycja karty z pozycji , .
Twój program powinien wypisać na standardowe wyjście liczb całkowitych - kolejne elementy ciągu , po jednym w wierszu. W -tym wierszu powinna się znajdować liczba - pozycja karty z pozycji po jednokrotnym tasowaniu. Możesz założyć, że dla danych testowych zawsze istnieje szukany ciąg . Jeśli jest wiele takich ciągów, Twój program powinien wypisać jeden z nich.
Dla danych wejściowych:
5 2 1 2 5 3 4
poprawną odpowiedzią jest:
1 2 4 5 3
lub:
2 1 4 5 3
Autor zadania: Paweł Parys.